Dither processing method

ABSTRACT

A dither processing method generates a binary-value image from an original image. The original image is converted to a binary-value image by a dither process. For each area in the dither image that corresponds to a dither cell, a representative density is calculated from the number of black (or white) pixels produced by the dither process. A median value of representative densities is then used as a threshold, and the original image is converted to a binary-value image using the threshold. By using the median of representative values, lighting of the original image is corrected.

This is a continuation of application Ser. No. 07/930,784, filed on Aug.17, 1992, which was abandoned upon the filing hereof; and which was adivisional application of 07/512,258, filed Apr. 20, 1990, now U.S. Pat.No. 5,201,013.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a method of representing images withgray levels, particularly to the so-called "dither method" forrepresenting images with gray levels approximately by binary images.

2. Prior Art

An outline of conventional methods for binarizing is shown in Table 1.

                  TABLE 1                                                         ______________________________________                                        BINARIZATION                                                                              FIXED AREA     Processing with a                                  (narrow sense)             certain threshold in                                                          all areas.                                                     CHANGEABLE     Processing with a                                              THRESHOLD      different threshold                                                           in every area or                                                              ever pixel.                                        DITHER      ORGANIZED      Binarizing all areas                                           DITHER         with one or more                                                              dither matrices.                                               RANDOM DITHER  The cyclic feature                                                            of organized dither                                                           is eliminated by add-                                                         ing random compon-                                                            ents to dither                                                                matrix.                                            BINARIZATION &                                                                            DITHER         Binarization is per-                                                          formed in a charact-                                                          er area and dither is                                                         performed in a                                                                gray-level area.                                   ERROR                      Processing with a                                  DIFFUSION                  threshold comparing                                METHOD                     the binary error of                                                           pixels in a neighbor-                                                         hood of a pixel to be                                                         processed.                                         ______________________________________                                    

Though the purpose of binarizing an image is generally to reduce thequantity of information, some image characteristics are lost as a matterof course because of the decrease of information. For example, when acharacter or configuration of an original image is to be shown clearly,the main characteristics are preserved by performing binarization(narrow sense) which can divide the original image into figures andbackground. On the other hand, when an original image is to be expressedwith gray-levels, such as a solid natural image, it is to be expressedby pseudo-multi-levels through dither. If binarization (narrow sense) isperformed in this case, the characteristics of gray-levels in theoriginal image are lost. Actually, there are many cases in which animage including both characters and photographs are processed in thefield of printing, facsimile and so on. Therefore, it is impossible toreproduce the characteristics of a whole image by a binarization methodsuitable only for gray-level image or characters.

To solve this problem, a method has been suggested in which binarizationin a narrow sense is performed in a character area and dither isperformed in a configuration area after dividing an image into acharacter area (the area on which to perform binarization in a narrowsense) and a configuration area (the area to be expressed bypseudo-multi-levels). When performing such compound processing, theboundary between two areas becomes discontinuous; consequently, theresult expressed by binarization becomes an extremely unnatural image.

Generally, the image to be processed is binarized through the followingsteps:

i) Defining the threshold of each pixel in a square dither cell of n×npixels,

ii) Applying the dither cell to the image to be processed.

Here, using dither of a dispersive type (such as Bayer type), a biggerdither cell is used for deepening the grade of depth. Consequently, theimage becomes dim, and cyclic artifacts (which are a characteristic ofdither) becomes significant because black pixels do not concentrate onedges. On the other hand, mesh-dot type and spiral-type dither have thefollowing characteristics: it is possible to represent approximate meandensities more naturally, but it becomes a rough-dot image when thedepth is deepened.

There is another method for binarization referred to as error diffusingmethod. It is possible to express an image by pseudo-multi-levelswithout limitation on the number of the levels of density. An errordiffusing method is described below.

The principles of an error diffusing method are discussed with referenceto FIG. 19. Assuming the pixel value (e.g. brightness) on the coordinate(m, n) of an original image to be fmn, fmn is binarized considering theinfluence of the binary error of pixels in a predetermined neighborhood.For example, suppose that fmn is binarized by R/2 (a threshold levelwhich is one half of the image density range) and the conversion belowis performed. The binarized error indicated in formula (1) is generatedwith respect to the first pixel f00 on the coordinate (0, 0).

fmn=>R/2→R

fmn<R/2→0

e00=f00-[f00-R/2]

where, [] means Gauss' notation (i.e., the maximum integer number lessthan the real number within the brackets) and R is the maximum range ofdensities in the image.

Concerning a general pixel fmn, binarized error emn can be obtained asdiscussed below. Defining a certain area (in FIG. 19, the area iscomprised of 6 pixels including the pixel to be processed with the mark"X"), weights for each error in this area (in FIG. 19, from w1 to w6)are defined. The weight-addition-matrix for the peripheral pixel iscalled an error filter. Binary error emn for a pixel fmn is obtained byformula (2).

    emn={fmn+Σwiei}-R [fmn+Σwiei-R/2]              (2)

Here, fmn and gmn are defined as formula (3) and (4).

    fmn=fmn+Σ wiei                                       (3)

    gmn=R [fmn-R/2]                                            (4)

Therefore, formula (2) is equal to formula (5).

    emn=fmn-gmn                                                (5)

As shown in the formula above, binary error emn contains an integratedbinary error of pixels in a neighborhood around the pixel to beprocessed. The difference between the brightness of a whole binarizedimage and a whole original image is minimized. Additionally, the densitydistributions of the binarized image and of the original image aresubstantially equal. The binary error of each pixel is stored in anerror buffer. The characteristics of an image binarized with an errordiffusion method is decided by the error filter, that is, there has beena poor possibility that both a character area and a configuration areawould be expressed adequately.

An improved error diffusion method has been suggested. Namely, an errorfilter is defined as a forecast type so that stripes caused by an errorfilter are removed and simultaneously the distribution steepness of darkspots is sharp. An image processed by such a forecasting methodemphasizes outlines and generates an unnatural image.

When darkness is not even over a whole image, the contrast of a part ofthe image is extremely unclear when processing the whole image with acertain threshold. Shading can be devised in order to overcome thisproblem. Shading is: dividing an image into some parts, the mostappropriate threshold is calculated in each area by a so-called "modemethod". (A. Rosenfeld & Avinash C. Kak, "Digital Picture Processing",1976, Academic Press, Inc.)

"Mode method" is, however, the method for calculating a local minimalvalue of histogram of an image. It takes much time; consequently, thetime for processing becomes vast when the number of areas in an image islarge. It is not easy to reduce processing time, because, executing"mode method" by hardware is difficult.

SUMMARY OF THE INVENTION

The present invention is intended to solve the above problems of theprior art and has an object to provide a method of representing imagesand for generating dither images having natural degrees of depth.

The present invention has an object to provide a method for representingan image, reproducing the characteristics of a whole image having acharacteristic area and a configuration area, and giving a naturalimage.

The present invention is intended to solve the above problems of theprior art and has an object to provide a processing method withthresholds for performing binarization of images.

A representing method for images in accordance with the presentinvention works as discussed below with reference to the followingsteps:

a) Defining a non-rectangle dither cell and a macro dither cellconsisting of a plurality of dither cells arranged in a predeterminedform;

b) Defining orders of magnitudes of thresholds of pixels in the dithercell;

c) Defining orders of magnitudes of thresholds of the dither cells inthe macro dither cell;

d) Defining a threshold for each pixel of each dither cell in the macrodither cell according to the orders of magnitude of thresholds of thepixels in the dither cell as well as the dither cells in the macrodither cell.

According to the method for representing images of the presentinvention, it is possible to deepen the depth of a dither image becausethe densities of an image to be processed are evaluated within a macrodither cell. Since pixels are dispersed in a macro dither cell of adither image, a natural impression is generated. The threshold order ofa dither cell in a macro dither cell and that of each pixel in a dithercell are defined.

A method for expressing binarization of an image according to thepresent invention is an improvement of the error diffusion method inthat the weights are changed according to the density of the objectivepixel.

According to the method of the present invention, it is possible toexpress all of a character area, a configuration area and a backgroundarea as a binarized image because the weight of binary error is changedaccording to the pixel value. The boundary of each area is connectedsmoothly and a natural image is generated.

A processing method according to the present invention may include stepsof:

an original image is binarized by a systematic dither cell so that adither image is generated;

a representative density is calculated for each area in the dither imagecorresponding to the dither cell;

a median value is calculated of representative densities of the ditherimage;

the original image is binarized by a threshold of the median value.

According to the processing method of the present invention, it is easyto calculate a threshold because a threshold is selected based on eachrepresentative pixel value of a dither image of an original image. It ispossible to process in high speed by execution in hardware becausedither processing can be performed by computations between images of adither cell and original image.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a diagram of the first embodiment;

FIG. 2 to FIG. 9 show diagrams of various dither cells;

FIG. 10 shows a diagram of a macro dither cell using the dither cell inFIG. 3;

FIG. 11 shows a diagram of a macro dither cell using the dither cell inFIG. 4;

FIG. 12 shows a diagram of a macro dither cell to whose pixels are givennumbers;

FIG. 13 shows a diagram of an embodiment whose macro dither cell isapplied for images to be processed;

FIG. 14 shows a diagram of a comparison image of the embodiment of FIG.13;

FIG. 15 shows a diagram of a dither cell modified by random number zero(0);

FIG. 16 shows a diagram of a dither cell modified by random number one(1);

FIG. 17 shows a diagram of a dither cell modified by random number two(2);

FIG. 18 shows a diagram of a dither cell modified by random number three(3);

FIG. 19 shows a block diagram of principle aspects of a conventionalerror diffusion method;

FIG. 20 shows a block diagram of an embodiment of the present invention;

FIG. 21 is a diagram showing first characteristics of weights in thethird embodiment;

FIG. 22 to FIG. 24 are diagrams showing second through fourthcharacteristics of weights, respectively;

FIG. 25 shows a block diagram of an alternate embodiment;

FIG. 26 is a block diagram showing the image processing system to beapplied to an alternate embodiment;

FIG. 27 is a block diagram showing an example of dither;

FIG. 28 is a diagram showing the relationship between the representativepixel value and threshold; and

FIG. 29 is a block diagram showing an image processing system for analternate embodiment.

PREFERRED EMBODIMENT OF THE PRESENT INVENTION

Hereinafter, an embodiment of the method for representing images withgray levels according to the present invention is described withreference to the attached drawings.

FIG. 1 shows dither cells within a macro dither cell. The whole figureshows a macro dither cell MD. Those rimmed with solid lines are dithercells D1 to D4 within the macro dither cell MD.

Dither cells D1 to D4 are substantially regular structures with 8pixels. Six pixels are arranged as 3 rows of 2 pixels each. Twoadditional pixels are added, one to the left side and one to the rightside of the center row. The order of magnitude of the threshold isdefined for each dither cell according to the following order:

1) The left pixel of the two of center pixels,

2) The right pixel of the two of center pixels,

3) The right pixel of the two on the bottom line,

4) The left pixel of the two on the bottom line,

5) The left side pixel added to the center row,

6) The left pixel of the two on the top line,

7) The right pixel of the two on the top line,

8) The right side pixel added to the center row.

This is equivalent to a spiral type of pattern given to each dithercell. The threshold magnitude order is given to the dither cells from D1to D4 in this embodiment. Circulating dither cells from D1 to D4 andgiving a pixel to each dither cell, the density is represented over aregion of a macro dither cell. Spiral patterns are not generated in theresulting dither image, and a natural impression is generated. Thedensity of the image to be processed is evaluated for an area making upa macro dither cell, the range of possible densities being 8×4=32. Morethan 32 density levels are generally necessary to represent an imagenaturally. Even if processing by 32 degrees of dither, a natural ditherimage may not be generated by conventional dither.

Dither cells from D1 to D4 are arranged such that the centroids (markedwith "X" in FIG. 1) are top points of a rhombus. The centroids of eachdither cell are arranged to be close to the centroid of the macro dithercell (distance of 2 pixels). Consequently, the pixels arrangedcircularly in dither cells from D1 to D4 give the impression that theyare very dense.

The shape of a dither cell may have various patterns as sown from FIG. 2to FIG. 9, which give natural impressions.

FIG. 3 shows the dither cell having a substantially square shape of 11pixels. A macro dither cell including 4 of them is constructed as shownin FIG. 10.

It is possible to represent densities with 11×4=44 degrees by the macrodither cell in FIG. 10.

FIG. 4 shows a cross-shaped dither cell of 5 pixels. A macro dither cellincluding 4 of them is constructed as shown in FIG. 11. It is possibleto represent densities with 5×4=20 degrees by the macro dither cell inFIG. 11. The resulting dither image is very dense as a whole.

The threshold pattern of each dither cell in a macro dither cell isselected beforehand in the above embodiment and its varieties. Whenrandom variability is given to the threshold pattern of each dithercell, the dither image has an even more natural impression.

FIGS. 12 through 18 show an embodiment which generates a randomvariability. A comparison image RIM is generated having the same size asthe image IM to be processed. Each data entry of the comparison image IMis a random number shown as r1, r2, etc. Random numbers may be 0, 1, 2,and 3. When a macro dither cell MD is applied in a certain area in theimage IM to be processed and a pixel within the area is to be processed,the random number of the corresponding data entry in the comparisonimage is compared at the same time. For each random number from 0 to 3,there is a corresponding dither cells D1 to D4. When the random numbersare "0", "1", "2" and "3", exemplary dither cells D1, D2, D3 and D4 areas shown in FIGS. 15 to 18 respectively.

In FIG. 12, the pixels in a macro dither cell MD are shown by thenumbers from P1 to P32. FIG. 13 shows an example of the random numbersri from the comparison image IM which correspond to the pixels in theimage IM to be processed. For instance, as to the pixel P1 of the leftpixel on the top row of macro dither cell MD, the random number form RIMmay be "0" as shown in FIG. 13. The random number "0" corresponds todither cell D1. Dither cell D1 is applied to the pixel P1. The place ofthe pixel P1 corresponds to the left one of the top line of the dithercell D1. The threshold of the pixel P1 is "20" as shown in FIG. 15.Therefore, the pixel P1 is binarized by the threshold "20". In this way,the dispersion of pixels in a dither image becomes random by randomlychanging the applied dither cell and a more natural impression can begenerated. Similarly, random numbers "1", "2" and "3" applied to thedither cell produces dither thresholds as shown in FIGS. 16, 17 and 18,respectively.

It is, of course, possible to generate random numbers by using existingpseudo-random numbers sequence. More natural dither images can beobtained by quantizing a natural image of highly random characteristicswhich may be from a camera and binarized into levels from 0 to 3. Thisresults in a more natural image because pseudo-random numbers often havea certain cycle.

Though mean densities may rise for some random number distributions,such obstacles can be prevented completely by flattening the generationfrequency of random numbers. For instance, in the comparison image RIM,the generation frequency of random numbers becomes flat by dispersingthe random numbers so that the number of occurrences of random numbersfrom 0 to 3 in each macro dither cell is even. When random numbers withthe same distribution are applied to every macro dither cell in order toequalize occurrences of random numbers, the dither image has some cyclicfeatures. Such cycles can be avoided by changing the distribution of therandom numbers according to the random numbers of every macro dithercell. It is not necessary to flatten the frequency of random numberappearance within a single macro dither cell. It may be flattened overan area covered by plural macro dither cells.

Therefore, it is possible to represent an image by dense dots in eachpart, increasing the number of degrees of a macro dither cell. That is,it is possible to represent an image with false gray level with goodresolution.

More natural images with gray levels can be realized by selectingthreshold orders for dither cells in a macro dither cell according to aseries of random numbers.

Hereinafter, an embodiment of the method for expressing binarization ofimage according to the present invention is described with reference tothe attached drawings.

In FIG. 20, the error filter of the present embodiment comprises 4pixels adjacent to the pixel to be processed: the pixel corresponding tothe pixel to be processed on the previous scan line; the pixels beforeand after it on the previous scan line; and the previous pixel on thesame scan line as the pixel to be processed. In FIG. 20, the binaryerrors of these pixels are given as e1 to e4 along the direction ofscan. The error filter gives the binary errors e1 to e4 the weights ofw1 to w4, respectively.

Weights w1 to w4 are not stable but changeable according to the value ofthe pixel to be processed. Therefore, when a pixel value is fmn, weightsw1 to w4 can be expressed by formula (6).

    wi(fmn) (i is from 1 to 4)                                 (6)

Using the expression of an error diffusing method, the presentembodiment is expressed by formulae from (7) to (9).

    fmn=fmn+Σwi (fmn)                                    (7)

    gmn=R[fmn-R/2]                                             (8)

    emn=fmn-gmn                                                (9)

The expression in formula (7) can be applied for any error filter,without limitation of the value of i.

The considerations for the relationship between the weights wi(fmn) andthe binarized image is described below.

Assuming that wi(fmn)=0, the following two formulae are true:

fmn=fmn

gmn=R[fmn-R/2 ]

The above formulae are equivalent to binarization in narrow sense.

On the other hand, assuming that wi(fmn)>>0, binary error in aneighborhood strongly reflects the pixel to be processed, that is, thepixel to be processed has the tendency to be a black pixel when thereare many white pixels around it. In a local area, an averaged densitydistribution is generated, similarly to smoothing. The processing issuitable for expressing an image of smooth gray levels.

From the statement above, it becomes clear that the characteristics of awhole image can be reproduced with fidelity by lightening wi(fmn) incharacter areas and adding weight to wi(fmn) in configuration areas. Asthe weight is decided according to the pixel value of every pixel and itis changeable for every pixel, all areas are connected smoothly.

There may be many characteristics of wi(fmn). The characteristics ofFIG. 21 to FIG. 24 give good results.

FIG. 21 shows a monotone increase of w1 to w4 as a function of fmn. Thelarger the pixel value fmn, the more the weights.

For instance, when such weight characteristics are given to an imagewhich has gray-level areas with middle brightness and high brightness,and which also has characters with low brightness (e.g. black), thecharacter area is binarized clearly and a proper pseudo-grey levelexpression is generated for gray-level areas.

In FIG. 22, w1 to w4 increase when fmn is less than or equal to thebrightness R/2 and decrease when fmn is greater than the brightness R/2.When such characteristics are used, clear binarization (in narrow sense)is performed in low brightness areas and high brightness areas, andmulti-level expressions are generated for gray-level areas. Lowbrightness characters against a high brightness background (e.g. white)are clearly binarized by this characteristic.

Conventionally monochromatic expressions are seldom found in backgroundareas, and dither pattern often exists scatteringly. In this case, thedistinction between character and configuration becomes unclear, and thequantity of data for a background area increases; consequently,communication becomes inefficient by facsimile. By performingbinarization or a process like it, it becomes possible to indicatebackground areas monochromatically.

In FIG. 23, w1 to w4 are convex variations of the characteristics ofFIG. 22, i.e., monotonic increase for fmn<R/2 and monotonic decrease forfmn>R/2. Executing such characteristics, the density ranges expressed inmultiple levels becomes wider and binarization is performed only in thearea of extremely low brightness and in the area of extremely highbrightness.

In FIG. 24, w1 to w4 characteristics are concave on both sides andconvex in the middle. This is another variation of the characteristic ofFIG. 22. Executing such characteristics, the density ranges which arebinarized become more clear and the grade of smoothing for the area tobe given multi-level expressions becomes high.

The error filter in FIG. 20 gives a good result under the conditionsbelow:

w1=w2=w3

1.5 w1=<w4=<2.5 w1

0.10=<w1=<0.26

Generally, it is clear that middle values of the above condition providegood results.

FIG. 25 shows an embodiment of the present invention. The weight of theerror filter is selected according to the differential value of anoriginal image. The differential value tends to be remarkably large onthe boundary of a configuration area, and it tends to be large ingray-level areas in comparison with characters and background incharacter areas. Therefore, weights are changeable based on adifferential value (the first degree differential, the second degreedifferential, Laplacian, Sobel operator and other differentialoperators).

Hereinafter, an embodiment of a processing method according to thepresent invention is described with reference to the attached drawings.

FIG. 26 shows an image processing system to be applied to theembodiment, which comprises memory 1 holding the original image, andmemories 2 and 3 as a threshold plane and an output plane, respectively.Memory 1 is connected to comparator 4, and pixel data of the originalimage is compared with the output of multiplexer 5. Multiplexer 5 isconnected with register 6 for storing dither cells. Each pixel of theoriginal image and dither cells are compared by the first scan, and adither image is generated through comparison of a dither cell with theoriginal image and output from comparator 4.

Any organized dither can be applied for the dither method. For example,the processing in FIG. 27 is performed for a 3×3 Bayer pattern. Assumingthe density of each element of the dither cell to be from D1 to D9,these densities are given in spiral order. That is, the order is asfollows:

D5=0

D8=1

D7=2

D4=3

D1=4

D2=5

D3=6

D6=7

D9=8

The dither cell is applied to an image area corresponding to each dithercell.

When the density of each pixel in the image area corresponding to adither cell is from P1 to P9, Bi of each pixel's density afterperforming dither is calculated as below:

    Bi=Φ(Pi-Di) (i is from 1 to 9)                         (10)

    Pi>Di→Φ(Pi-Di)=1 (black)

    Pi=<Di→Φ(Pi-Di)=0 (white)

When P1 to P9 are a constant density, the number of black pixels andwhite pixels in the area corresponding to the dither cell in the ditherimage represent the average density and brightness in the area,respectively. This average density will be referred to as a"representative pixel value." A representative pixel value representsthe mean density or mean brightness in the area corresponding to eachdither cell. Suppose that the mean density or mean brightness reflectsthe lighting condition. The image equivalent to one whose lightcondition is corrected to be flat and binarized can be obtained when anapproximately middle value of representative pixel values is thethreshold. A first dimensional area of it is shown in FIG. 28

As to an image processing system in FIG. 26, an output of comparator 4is input to a threshold calculation portion 7, in which the value of arepresentative pixel in the area corresponding to each dither cell iscalculated, and its approximate middle value is output as a threshold.The threshold is registered in threshold plane 2 as the thresholdcorresponding to all the pixels in each dither cell area (3×3, in FIG.27). The processing above is executed in 1 scan (from 1/30 sec. to 1/60sec., usually).

In the second scan, the original image and the thresholds are read outpixel by pixel from memory 1 and memory 2, respectively, and they arecompared in comparator 4. Through the processing, binarization with thesuitable threshold is performed.

The image produced after thresholding is written and registered inoutput plane 3. The output of the comparator 4 is selectively input tothe threshold calculation portion 7 or to the output plane 3, asselected by multi-plexer 8.

FIG. 29 shows an embodiment of the present invention. It performs thesame processing as in FIG. 26 by an image processing system of widerusage.

The image processing system in FIG. 29 comprises a memory 9 for storingdither cells, in addition to memories 1 to 3 for storing an originalimage, thresholds and an output image, respectively. Memory 9 is used asthe dither plane to hold dither cells for a whole image.

All of the outputs of memories from 1 to 3 and 9 are input to a pair ofmultiplexers 10 and 11, whose outputs are input to computation portion12.

Computation portion 12 calculates representative pixel values in ditherprocessing and the results of dither processing in formula (10).Calculated thresholds are stored in threshold plane 2. Threshold plane 2or the original image 1 is selected by multiplexers 10 and 11. Thresholdprocessing is performed on the original image by computation betweenboth images. The result of the threshold process is stored in outputplane 3.

In this way, image memory can be applied for another use andconsequently, its usage becomes wider by adopting a structure forstoring dither cells in memory.

It is possible to apply the image processing system in FIG. 29 togeneral image processing by adapting the computation portion 12 toperform one or both of the computations between images and convolutionprocessing.

What is claimed is:
 1. An electronic apparatus for converting amulti-tone image into a two-tone image comprising:an original imagememory having capacity for storing an original image; a threshold planememory having at least enough capacity to store a threshold value foreach of a number of areas of the original image memory; an output imagememory having at least enough capacity to store a binarized imagederived from an image stored in the original image memory; a dithermemory having enough capacity to store values of a dither cell; meansfor applying the dither cell to the original image to generate pixels ofa dither image; means for deriving representative density values frompixels of the dither image; means for determining a threshold value fromrepresentative values; and means for applying a threshold value to theoriginal image to generate a two-tone image.
 2. The apparatus of claim 1wherein the means for applying the dither cell includes a switchselectively connecting the dither memory to a first input of acomparator, said comparator having a second input connected to theoriginal image memory.
 3. The apparatus of claim 1 wherein the means forderiving representative density values includes a switch selectivelyconnecting the a comparator output to a calculation circuit, saidcomparator having a first input connected to the dither memory and asecond input connected to the original image memory.
 4. The apparatus ofclaim 1 wherein the means for applying a threshold value to the originalimage includes a switch selectively connecting the threshold memory to afirst input of a comparator, said comparator having a second inputconnected to the original image memory.
 5. The apparatus of claim 1wherein the means for applying the dither cell includes:a first switchselectively connecting the dither memory to an input to a calculationcircuit; and a second switch selectively connecting the original imagememory to a second input to the calculation circuit.
 6. The apparatus ofclaim 1 wherein the means for applying a threshold value to the originalimage includes:a first switch selectively connecting the thresholdmemory to an input to a calculation circuit; and a second switchselectively connecting the original image memory to a second input ofthe calculation circuit.
 7. An apparatus for converting a multi-toneimage into a two-tone image comprising:an original image memory havingcapacity for storing an original image; a threshold plane having atleast enough capacity to store a threshold value for each of a number ofareas of the original image memory; an output image memory having atleast enough capacity to store a binarized image derived from an imagestored in the original image memory; a dither memory having enoughcapacity to store values of a dither cell; a comparator having a firstinput connected to the original image memory; a multiplexer selectivelyconnecting the dither memory and the threshold plane to a second inputof the comparator; a multiplexer selectively connecting the comparatoroutput to the output plane and to an input of a calculating circuit,said calculating circuit having an output connected to the thresholdplane.